Context sensitive language definition

Search

Context-sensitive language

Context-sensitive language logo #21000 In theoretical computer science, a context-sensitive language is a formal language that can be defined by a context-sensitive grammar (and equivalently by a noncontracting grammar). That is one of the four types of grammars in the Chomsky hierarchy. == Computational properties == Computationally, a context-sensitive language is equivalent with a l...
Found on http://en.wikipedia.org/wiki/Context-sensitive_language
No exact match found.